Diffusion Approximation Model of Multiserver Stations with Losses

نویسندگان

  • Tadeusz Czachórski
  • Jean-Michel Fourneau
  • Tomasz Nycz
  • Ferhan Pekergin
چکیده

The article presents a diffusion approximation model of a G/G/N/N station – N parallel servers without queueing. Diffusion approximation allows us to include in queueing models fairly general assumptions. First of all it gives us a tool to consider in a natural way transient states of queues, which is very rare in classical queueing models. Then we may consider input streams with general interarrival time distributions and servers with general service time distributions. Single server models may be easily incorporated into a network of queues. Here, we apply the diffusion approximation formalism to study transient behaviour of G/G/N/N station and use it to construct a model of a typical call centre and to study the sliding window mechanism, a popular Call Admission Control (CAC) algorithm.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Gram Charlier Expansion for Time Varying Multiserver Queues with Abandonment

In this paper, we introduce a new approximation for estimating the dynamics of multiserver queues with abandonment. The approximation involves a four-dimensional dynamical system that uses the skewness and kurtosis of the queueing distribution via the Gram Charlier expansion. We show that the additional information captured in the skewness and kurtosis allows us to estimate the dynamics of the ...

متن کامل

Waiting Time Asymptotics for Time Varying Multiserver Queues with Abandonment and Retrials

We consider a nonstationary Markov multiserver queueing model where waiting customers may abandon and subsequently retry. In this paper we derive uid and di usion approximations for the associated waiting time process. The uid and di usion approximations for the corresponding queue length process were obtained in [4] (see also [5]).

متن کامل

Critically Loaded Time-Varying Multiserver Queues: Computational Challenges and Approximations

In this paper, we consider time-varying multi-server queues with abandonment and retrials. For their performance analysis, fluid and diffusion limits utilizing strong approximations have been widely used in the literature. Although those limits are asymptotically exact, they may not accurately approximate performance of multi-server queues even if the number of servers is large. To address that...

متن کامل

Approximation of stochastic advection diffusion equations with finite difference scheme

In this paper, a high-order and conditionally stable stochastic difference scheme is proposed for the numerical solution of $rm Ithat{o}$ stochastic advection diffusion equation with one dimensional white noise process. We applied a finite difference approximation of fourth-order for discretizing space spatial derivative of this equation. The main properties of deterministic difference schemes,...

متن کامل

Queue Lengths and Waiting Times for Multiserver Queues with Abandonment and Retrials

We consider a Markovian multiserver queueing model with time dependent parameters where waiting customers may abandon and subsequently retry. We provide simple uid and di usion approximations to estimate the mean, variance, and density for both the queue length and virtual waiting time processes arising in this model. These approximations, which are generated by numerically integrating only 7 o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 232  شماره 

صفحات  -

تاریخ انتشار 2009